COMMUNICATION CHANNEL DETECTOR AND CHANNEL DETECTION METHOD 

ELm72331fl5US 

CROSS-REFERENCE TO RELATED APPLICATION 

This application claims priority from United States Provisional Application S/N 
60/246,429, filed on November 7, 2000, and titled "Communication Channel Detector and 
Channel Detection Method". The complete disclosure of this provisional application, 
including drawings and claims, is hereby incorporated into this application by reference. 

FIELD OF THE INVENTION 

The present invention relates to a communication channel detection system. In 
particular, the present invention relates to a method and a system for determining the 
availability of communication channels with a communication scheme allowing multiple 
communication channels. 

BACKGROUND OF THE INVENTION 

In mobile communication systems, a mobile communication unit, commonly referred 
to as a mobile device, must be capable of detecting channels which are available for 
communication with one or more base stations (BSs). For example, although a particular 
communications system may carry several different communications channels, all of the 
communications channels may not always be available to the mobile device or available in 
the geographical area in which the mobile device is situated. Consequently, if the mobile 
device is powered off and then on again, or moves from a service area of one of the BSs to 



the service area of another BS, the mobile device must execute a channel scanning routine 
to identify the communication channels available to the mobile device. Two channel 
scanning routines are commonly used to identify available communications channels. 

According to one channel scanning routine, the mobile device measures the 
average signal power of all channels within the frequency band in which the mobile device 
is designed to operate, and then selects a communication channel whose measured power 
exceeds a predetermined threshold power rating. According to another channel scanning 
routine, the mobile device performs a power spectral measurement of all channels within 
the frequency band in which the mobile device is designed to operate, and then selects a 
communication channel in accordance with the spectral measurements. However, these 
techniques have a number of deficiencies. 

Most significantly, the conventional channel scanning routines are prone to false 
positives, namely incorrectly identifying unavailable channels as possible available 
channels. Further channel qualification functions such as monitoring a channel for a 
synchronization pattern or signal are then normally performed for channels identified as 
possible available channels. These further qualification functions can be time intensive 
and as such, false positives cause a mobile device to waste computing and power 
resources performing such functions for unavailable channels. 

Attempts have been made to address the time required to detect an available 
communications channel. In accordance with one such approach, instead of the mobile 
device always scanning each channel within the frequency band in which the mobile device 
is designed to operate, the mobile device maintains a list of the most recently-used 
communications channels, and initially scans only the most recently-used communication 
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channels as identified on the list. If none of the most recently-used channels are available, 
the mobile device then scans the remaining communications channels. Although this latter 
approach can reduce the channel detection time, it is still prone to indicating false 
positives. 

Therefore, there remains a need for a communications channel detector and 
channel detection method which reduces the number of false positives. 

There remains a related need for a communications channel detector and channel 
detection method which determines the availability of a desired type of communications 
channel in a communication system. 

SUMMARY OF THE INVENTION 

According to one aspect of the present invention, there is provided a 
communications channel detector which determines the availability of a desired type of 
communications channel in a communication system having at least one communications 
channel, the communications channels including data streams comprising a plurality of 
data symbols. The channel detector includes a phase identifier, a phase comparator 
coupled to the phase identifier, and a phase correlator coupled to the phase comparator. 
The phase identifier is configured to provide a plurality 'rf of phase measurements for each 
of a plurality of consecutive ones of the data symbols comprising one of the 
communications channels, the n phase measurements for any one of the data symbols 
respectively corresponding to n timing offsets from a centre of the data symbol. The phase 
comparator is configured to determine the differences between the phase measurements 



for consecutive data symbols, each of the differences corresponding to one of the n timing 
offsets and determined between phase measurements corresponding to the one of the n 
timing offsets, to provide a plurality of phase differences for each timing offset. The phase 
correlator is configured to determine whether or not the plurality of phase differences for at 
least one of the timing offsets exhibit a predetermined phase difference profile. 

According to another aspect of the present invention, there is provided a method for 
determining the availability of a desired type of communications channel in a 
communication system having at least one communications channel, and in which the 
communications channels include data streams comprising a plurality of data symbols 
defining symbol periods. The method includes the steps of, for each of the at least one 
communications channel, (1 ) obtaining a plurality l ri of phase measurements for each of a 
plurality of consecutive ones of the data symbols comprising the communications channel; 
(2) for each pair of consecutive data symbols of the plurality of consecutive data symbols, 
determining n phase differences between ones of the obtained phase measurements 
separated in time by a symbol period, to provide n sets of phase differences between 
phase measurements for consecutive symbols; and (3) determining whether or not at least 
one of the n sets of phase differences exhibits a predetermined phase difference profile. 

In a further embodiment of the invention, a communications channel detector for 
determining the availability of a desired type of communications channel in a 
communication system having at least one communications channel, the communications 
channels including data streams comprising a plurality of data symbols, comprises phase 
identifier means, phase comparator means coupled to the phase identifier means, and 



phase correlator means coupled to the phase comparator means. The phase identifier 
means provides a plurality 'ri of phase measurements for each of a plurality of consecutive 
ones of the data symbols comprising a selected one of the communications channels, the 
n phase measurements for any one of the data symbols respectively corresponding to n 
timing offsets from a centre of the data symbol. The phase comparator means determines 
the differences between the phase measurements for consecutive data symbols, each of 
the differences corresponding to one of the n timing offsets and determined between 
phase measurements corresponding to the one of the n timing offsets, to provide a plurality 
of phase differences for each timing offset. The phase correlator means determines 
whether or not the plurality of phase differences for at least one of the timing offsets exhibit 
a predetermined phase difference profile from a correlation of the plurality of phase 
differences with the predetermined phase difference profile. 

According to a further aspect of the invention, a wireless communication device 
comprises a transceiver configured to transmit and receive signals over a desired type of 
communications channel and a digital signal processor (DSP) operatively connected to the 
transceiver. The DSP comprises computer software code for determining the availability of 
the desired type of communications channel in a communication system having at least 
one communications channel, the communications channels including data streams 
comprising a plurality of data symbols, by performing the functions of, for each of the at 
least one communications channels, (1 ) obtaining a plurality 'ri of phase measurements for 
each of a plurality of consecutive ones of the data symbols comprising the communications 
channel; (2) for each pair of consecutive data symbols of the plurality of consecutive data 



symbols, determining n phase differences between ones of the obtained phase 
measurements separated in time by a symbol period, to provide n sets of phase 
differences between phase measurements for consecutive symbols; and (3) determining 
whether or not at lease one of the n sets of phase differences exhibits a predetermined 
phase difference profile. 

According to a still further aspect of the invention, a computer-readable medium 
carries processing instructions for configuring a computational device with a method for 
determining the availability of a desired type of communications channel in a 
communication system having at least one communications channel, the communications 
channels including data streams comprising a plurality of data symbols. The method 
comprises the steps of, for each of the at least one communications channel, (1) obtaining 
a plurality l ri of phase measurements for each of a plurality of consecutive ones of the data 
symbols comprising the communications channel; (2) for each pair of consecutive data 
symbols of the plurality of consecutive data symbols, determining n phase differences 
between ones of the obtained phase measurements separated in time by a symbol period, 
to provide n sets of phase differences between phase measurements for consecutive 
symbols; and (3) determining whether or not at lease one of the n sets of phase differences 
exhibits a predetermined phase difference profile. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order that the invention may be more clearly understood, preferred embodiments 
thereof will now be described in detail by way of example, with reference to the 
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accompanying drawings, in which: 

Fig. 1 is a schematic view of a mobile communication system in which the channel 
detector according to the present invention may be employed; 

Fig. 2 is a schematic view of the channel detector shown in Fig. 1 ; 

Fig. 3 is a histogram depicting a phase difference distribution for a GMSK signal and 
a known window function used for detecting GMSK signals; 

Fig. 4 is a histogram depicting the phase difference distribution for a GMSK symbol 
stream sampled in accordance with the present invention; 

Fig. 5 is a phase trellis for a GMSK symbol stream, illustrating the sampling method 
implemented by the channel detector; 

Figs. 6a and 6b are histograms which illustrate the effect of frequency offset in a 
receiver; 

Fig. 7 is a flow chart illustrating a channel detection method implemented by the 
channel detector; 

Fig. 8 is a flow chart illustrating a variation of the channel detection method shown in 

Fig. 7; 

Fig. 9 is a flow chart illustrating another variation of the channel detection method; 

and 

Fig. 1 0 is a graph illustrating cumulative distribution functions which may be used by 
the channel detector to detect available communications channels. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Turning to Fig. 1, a communication system, denoted generally as 10, is shown 
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comprising a mobile device 100, and a number of base stations (BSs) 14, 16, 18. 
Typically, the mobile communication system 10 includes a number of mobile devices 100, 
however for increased clarity of discussion Fig. 1 only depicts a single mobile device 100. 

The communication system 1 0 includes a number of communications channels (not 
shown) over which the mobile device 100 can communicate with the BSs 14, 16, 18. 
Preferably, the communications channels comprise wireless communications channels, 
and the BSs comprises wireless communication stations which facilitate communication 
between the mobile device 100 and remote communications devices. However, it should 
be understood that the communications channels may also comprise land-based 
communications channels, and the BSs comprise land-based communication stations in a 
WAN configuration. 

Each communications channel carries a data stream comprising a plurality of data 
symbols. Many mobile communication systems, such as the Mobitex™ system in North 
America and the GSM 900 and GSM 1 800 systems in Europe, use the Gaussian Minimum 
Shift Keying (GMSK) modulation scheme. Accordingly, preferably at least one of the 
communications channels implemented in the communication system 10 comprises a 
wireless GMSK communications channel carrying a data stream of GMSK data symbols, at 
least one of the remaining communications channels comprises a non-GMSK wireless 
communications channel carrying a data stream of non-GMSK data symbols, and the 
mobile device 1 00 is configured to identify the GMSK communications channels which are 
available to the mobile device 100 for communication with the BSs 14, 16, 18. 

Preferably, the mobile device 100 is implemented as a handheld mobile wireless 
communications device, such as a mobile telephone, a wireless modem, a wireless pager, 



or a wireless-enabled personal digital assistant (PDA). However, it should be appreciated 
that the mobile device 100 may also be implemented as a desktop wireless 
communications device, or may even be implemented as a land-based network 
communications device for communication over a land-based WAN. 

As shown in Fig. 2, the mobile device 100 comprises a transceiver 102, a memory 
1 20, a user interface 1 04, a central processing unit 1 08, and a signal processing unit 1 60. 
The central processing unit 108 is in communication with the memory 120, the user 
interface 104 and the signal processing unit 160, and the signal processing unit 160 also 
communicates with the transceiver 1 02. The transceiver 1 02 is fitted with an antenna (not 
shown) configured for wireless communication over the frequency range spanned by the 
communications channels of the communication system 1 0. The user interface 1 04 varies 
with the configuration of the mobile device 100, and may include such components as a 
data presentation device, such as a LCD or CRT display, a speaker, and/or a data entry 
device, such as a microphone, a keyboard, a keypad or writing tablet. In the example 
device 100 of Fig. 2, only the components associated with channel detection in accordance 
with the instant invention are shown in the signal processing unit 1 60. It will be apparent to 
those skilled in the art that the signal processing unit 160 may also include further 
components for processing received communication signals and communication signals to 
be transmitted from the transceiver 102. 

The memory 120 may comprise a non-volatile memory such as a Read Only 
Memory (ROM), a volatile memory such as a Random Access Memory (RAM), and 
possibly both types of memory. Preferably, a non-volatile memory would be implemented 
as an electronic memory, but may however instead be implemented as a magnetic or 
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optical memory if desired. In the example device 1 00, the memory 120 is preferably a non- 
volatile memory in which a channel list 1 1 6 and a phase difference profile 1 18 are stored. 
The device 1 00 may also include a further memory (not shown), such as a volatile memory 
component for storing phase samples used for channel detection as described in further 
detail below. 

The channel list 116 identifies all communication channels residing within the 
frequency band in which the mobile device 100 is designed to operate. Preferably, the 
channel list 1 1 6 specifies the channel frequency of each channel, and the symbol period of 
the data symbols carried on each communications channel. Since the channel list 116 
does not normally change and should not be lost if a device power supply (not shown) is 
depleted, it is preferably stored in the non-volatile memory 120 as shown in Fig. 2. 

The phase difference profile 118 is used to determine whether a selected 
communications channel is available. As is well known, the phase difference between data 
symbols in a GMSK symbol stream is not constant. Rather, the GMSK symbols are 
subject to inter-symbol interference (ISI) such that the phase difference between symbols 
is dependent upon the phase of preceding and following symbols. Consequently, if GMSK 
symbols are sampled twice per symbol and at symbol centres, and the phase difference 
between consecutive samples is determined, as is done in one conventional channel 
detection system, a histogram having the general characteristic shape shown in Fig. 3 
would be produced. 

The histogram of the phase difference characteristic of a communications channel 
has been used to detect the availability of communications channels in some known 
communication systems. Channel histograms are processed through a windowing 
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function, such as the window 20 shown in Fig. 3, to generate a metric for the channel under 
consideration to determine whether or not the channel exhibits the characteristic phase 
difference distribution. A high metric indicates a high degree of similarity between the 
generated histogram and the desired characteristic distribution, whereas a low metric 
indicates a lower degree of similarity. To ensure that GMSK channels are reliably 
detected, the window function must encompass a relatively wide portion of a generated 
histogram. However, such a wide window increases the probability of false positives. 

The inventors of the present invention discovered that instead of sampling each 
GMSK symbol and then determining the phase difference between consecutive samples, if 
phase measurements of consecutive symbols are taken at a certain particular offset from 
symbol centres and the differences between phase measurements which are spaced apart 
in time by the data symbol period are determined, then the peaks in the histogram tend to 
be grouped as shown generally in Fig. 4. A different window function 30 can then be used 
to exploit this newly discovered characteristic distribution in order to better distinguish 
possible GMSK channels from non-GMSK channels. More reliable determination of a 
scanned channel as either a possible GMSK channel or a non-GMSK channel 
advantageously avoids the time and power intensive further channel qualification 
operations for many non-GMSK channels. 

Accordingly, instead of the phase difference profile 1 1 8 comprising a histogram of 
the expected differences between consecutive phase measurements, the phase difference 
profile 118 comprises a predetermined histogram of the expected differences between 
pairs of phase measurements taken from a GMSK channel, with each phase measurement 
of a pair being taken at instants spaced apart in time by the data symbol period. 
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Consequently, a first phase measurement of a phase measurement pair is taken from a 
first data symbol of a pair of consecutive data symbols, and a second phase measurement 
of the phase measurement pair is taken from a second data symbol of the data symbol 
pair. 

Preferably, the predetermined histogram is established using the phase differences 
which would be expected if the measurements were taken at the particular offset, relative 
to the symbol centres, which would generate a pattern as shown in Fig. 4. 

Returning now to Fig. 2, it can be seen that the signal processing unit 1 60 includes a 
phase identifier 150, a phase comparator 152, a phase correlator 154 and a 
synchronization (sync) signal detector 156, in addition to further signal processing 
components normally associated with receiving and transmitting communication signals 
(not shown). These elements 1 50, 1 52, 1 54 and 1 56 could be implemented for example in 
hardware, as computer software in a Digital Signal Processor (DSP) or as processing 
instructions for the CPU 108. Such processing instructions would establish in a memory 
accessible to the CPU 1 08 a memory object or module defining the phase identifier 1 50, a 
memory object or module defining the phase comparator 1 52, a memory object or module 
defining the phase correlator 1 54, and a memory object or module defining the sync signal 
detector 156. 

The phase identifier 150 is in communication with the transceiver 102 and can 
access the channel list 116 in memory 120. The phase identifier 150 is configured to 
select each of the channels identified in the channel list 1 1 6, one at a time, and to measure 
or determine (at instants spaced apart in time by the symbol period) the phase of each 
data symbol received by the transceiver 102 on the selected communications channel. 
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As discussed above, if phase measurements of consecutive symbols are taken at a 
particular offset from symbol centres and the differences between phase measurements 
which are spaced apart in time by the data symbol period are determined, then the peaks 
in the histogram tend to be grouped. The availability of each communications channel can 
then be determined by comparing the histogram so determined with the phase difference 
histogram of the phase difference profile 118. 

One problem in implementing such a scheme is that the correlation between the 
histogram of measured phase differences and the phase difference histogram of the phase 
difference profile 1 18 is sensitive to the timing offset, relative to the centre of each data 
symbol, at which the phase measurements are taken. As described above, the histogram 
pattern shown in Fig. 4 is generated when the phase of a signal is sampled at a particular 
offset from symbol centres. However, in many wireless communication systems, such as 
Mobitex, accurate determination of signal timing and maintenance of exact sampling 
instants corresponding to the particular offset is difficult without reference to a frame 
synchronization signal. In addition, signal timing determination typically either requires or 
provides information regarding the type of communication signal. 

The inventors of the present invention discovered that this problem could be 
overcome by effectively oversampling and thereby generating multiple histograms for each 
channel. Accordingly, the phase identifier 150 is configured to n-times oversample the 
phase of each data symbol received by the transceiver 102 on the selected 
communications channel, to thereby obtain n phase measurements per symbol. This 
oversampling could be accomplished by actually measuring the phase of a received signal 
n times per symbol or symbol period. Alternatively, the n phase measurements could also 
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include calculated or estimated phase values. For example, the phase of a received signal 
could be measured or sampled at a particular sampling rate that generates 2 phase 
measurements per symbol period. The remaining n-2 phase values per symbol could then 
be interpolated and/or extrapolated using measured phase values and interpolation or 
extrapolation algorithms. These algorithms may possibly be linear or non-linear. In 
general, if 'm' of the phase measurements per symbol are actually measured, then the 
remaining n-m phase measurements may be estimated. 

The phase identifier 150 is preferably configured to obtain a number ("n") of phase 
measurements, which may include actual measurements and estimated phase values as 
described above, from the first data symbol of a consecutive pair of data symbols, and to 
obtain a number ("n") of phase measurements from the second data symbol of the data 
symbol pair. Consequently, as shown in Fig. 5, each phase measurement Si,S 2 , ... S n 
obtained from the first data symbol of the symbol pair is associated with one of the phase 
measurements Si\ S 2 ' . . . S n obtained from the second data symbol of the symbol pair, and 
is spaced apart in time from the associated second phase measurement Si\ S 2 ' ... S n by 
the symbol period. Each of the phase measurements Si, S 2 , ... S n corresponds to a 
different offset from the symbol centres (designated 1 , 2, and 3 in Fig. 5). At least one of 
the sampling instants at which a phase measurement is made or estimated will be at or 
sufficiently close to the particular offset from the symbol centres to generate the phase 
difference histogram similar to the histogram of the phase difference profile 118 if the 
selected channel is a GMSK channel. Advantageously, this oversampling and multiple 
histogram generation thus ensures that a phase difference histogram similar to that shown 
in Fig. 4 will be generated for a GMSK channel, without first accurately determining signal 
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timing and maintaining exact sampling instants corresponding to the particular offset for 
each channel. 

As shown in Fig. 2, the phase comparator 152 is in communication with the phase 
identifier 150, and is configured to determine the difference between each pair of 
associated phase measurements, and to form, in a RAM (not shown) for example, a 
histogram of the phase differences for the phase measurement pairs having the same 
offset from the symbol centres. As discussed above, preferably the phase identifier 1 50 is 
configured to obtain a number ("n") pairs of phase measurements at instants spaced apart 
in time by the symbol period. Accordingly, preferably the phase comparator 152 is 
configured to form a number ("n") of histograms of phase differences, such that each 
histogram is uniquely associated with a sampling instant and offset for the selected 
communications channel and identifies the distribution of the differences between the 
measured phases of the associated phase measurement pairs. Referring again to Fig. 5, 
the phase measurements Si and are made at the same offset from the centres of 
symbols 1 and 2. Therefore, the difference between these phase measurements is 
calculated and used to form a phase difference histogram for samples taken at this offset 
from symbol centres. The difference between the phase measurement Si' and a 
measurement made at this offset in the following symbol period (not shown) would also be 
calculated and included in the histogram for this offset. Phase differences for subsequent 
symbol periods for this offset, as well as those corresponding to each of the n-1 other 
offsets, are similarly calculated and used to form the n phase difference histograms. 

The phase correlator 154 can access the memory 120 and thus the phase 
difference profile 1 1 8, either directly or via a command executed in the CPU 1 08, and is in 

- 15- 



communication with the phase comparator 152. Each phase difference histogram of 
measured phase differences is correlated with the phase difference histogram of the phase 
difference profile 118 by the phase correlator 118. If the channel being scanned is a 
GMSK channel, then at least one of the timing offsets (for example the k th timing offset) will 
be sufficiently similar to the timing offset used to generate the phase difference profile 118 
that the calculated phase difference distribution for the k th histogram will exhibit a profile 
approaching the expected distribution of the phase difference profile 118. 

Communication channels can be affected by a frequency offset between an 
oscillator at one of the BSs 14, 16, 18 and a local oscillator in the mobile device 100. The 
mobile device 100 can accurately determine the frequency offset between its local 
oscillator and the BS only when the mobile device 100 receives a frame synchronization 
signal. At any other time, the frequency offset is not accurately known. Therefore, the 
calculated phase difference histogram can appear shifted, as shown in Figs. 6a and 6b. 
For channels affected by frequency offset, Figs. 6a and 6b clearly illustrate that the static 
window function 30 will not pick up shifted versions of the desired phase difference 
distribution, which could likely correspond to legitimate GMSK channels. A channel 
detector with a static window function is therefore best suited to channels not affected by 
frequency offset. 

In a further embodiment of the invention, the phase correlator 154 is configured to 
correlate each phase difference histogram with the phase difference profile 118, using a 
sliding window function to process each calculated phase difference histogram to calculate 
a metric, which is a measure of the similarity between each histogram of measured phase 
differences and the expected histogram. 
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The windowing function may effectively be the expected histogram, for example. 
The metric for each histogram could then be calculated by computing the inner product of 
the window function and computed histogram, then dividing this quantity by the number of 
phase differences used to compute the histogram. The result is a single number between 
0 and 1 , with numbers closer to 1 indicating a closer match to the expected histogram. The 
phase correlator computes this value for various frequency offsets of the window function 
to thereby provide the sliding window function. The maximum of the computed values is 
determined and used as the metric for the computed histogram. 

Instances of the sliding window function are denoted with reference designation 30a 
in Fig. 6a and with reference designation 30b in Fig. 6b. The effect of moving the window 
30 within a range of frequencies is that shifted versions of the calculated distribution will 
correlate properly with the expected histogram of the phase difference profile 118. By 
using such a correlation function and sliding window, the window area can be kept 
relatively small, which will reduce false positives. The sliding window also improves the 
sensitivity of the phase correlator 154 by providing for detection of the desired distribution 
even for channels affected by frequency offset. 

The synchronization signal detector 156 is in communication with the transceiver 
1 02 and the phase correlator 1 54. If one of the histograms of measured phase differences 
exhibits a similar phase difference distribution to that of the expected histogram, or has an 
associated metric above a predetermined threshold, then the synchronization signal 
detector 156 is configured to further analyse the data stream received over the selected 
communications channel, for example by detecting a frame synchronization signal, and to 
thereby determine if the modulation of signals carried thereon is of the expected 
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modulation scheme. If the synchronization signal detector 156 determines that the 
selected communications channel is of the expected modulation scheme, the signal 
processor 1 06 selects the communications channel for communication with the BSs14, 1 6, 
1 8. It should be apparent that once a channel is selected for further analysis on the basis 
its corresponding metric, then other analysis schemes or methods may be executed in 
order to make a final determination of whether or not the channel is of the desired type. 
Although a sync signal detector 156 is shown in Fig. 2, other types of further channel 
qualification systems and operations will also be apparent to those skilled in the art and as 
such are considered to be within the scope of the invention. 

A channel detection method according to an aspect of the invention will now be 
described in detail with reference to the flow chart of Fig. 7. The channel detection method 
begins at step 740. A first channel is selected from the channel list stored on the 
communication device at a step 742. The channel list from which channels are selected 
may possibly be a complete list of all channels on which the device is configured for 
communication, but is preferably a list of the most recently used communication channels. 

The mobile device 100 then receives a signal on the selected channel, as indicated 
at step 744. A symbol period counter variable i is initialized at step 746 and the phase of 
the received signal in symbol period T is n-times oversampled at step 748. As described 
above, this oversampling may be accomplished by oversampling a received signal or by 
both sampling and estimating signal phase. Phase differences between samples spaced 
apart by a full sample period are calculated as described above in step 750. The 
calculated phase differences are then compiled into n histograms at step 752. 

Preferably, the number ("n") is between 8 and 16. For n > 1 6, the sample spacing is 
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so small that the phase comparator 152 typically generates more than one histogram 
having the desired characteristic distribution. Generation of more than one such histogram 
does not appreciably improve performance of the channel detection scheme, such that for 
greater than 16-times oversampling, the detection of GMSK channels is not significantly 
improved. On the other hand, for n < 8, the sample spacing is typically too large to ensure 
that the timing offset required to generate the desired phase difference distribution is 
actually used. 

Since the channel detection method may require multiple symbol periods to 
generate the n histograms, the steps 748, 750 and 752 are repeated a predetermined 
number of times. In the flow chart of Fig. 7, this is represented by the decision step 754. If 
a predetermined number of symbol periods, i max , for generating the n histograms have not 
been sampled, then the symbol period counter variable i is incremented (756) and steps 
748, 750 and 752 are repeated. 

When i max symbol periods have been sampled and the corresponding phase 
differences have been compiled into the n histograms, the metrics indicating the degree of 
similarity between each of the n histograms and the phase difference profile 118 are 
calculated at step 758. The highest of these metrics, M max , is then selected at step 760 for 
comparison with a threshold metric value at step 762. If the highest metric for the selected 
channel is greater than the threshold value, then the channel is selected for further 
analysis or "listening" at step 764. If not, then the channel is not selected for such further 
analysis. Whether or not the channel is selected for this further analysis, it is determined at 
step 766 if there are any more channels in the channel list. If there are more channels in 
the list, then the next channel in the list is selected at step 768 and steps 744 through 766 
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are repeated. Otherwise, the detection process continues at step 770. 

The channel "listening" or further analysis is performed in step 770 on the channels 
selected for further analysis at step 764. Channels having the desired modulation scheme, 
8k symbols/second (kS/s) GMSK for example, can then be identified at step 772, and the 
channel detection method ends at step 774. 

One variation of the channel detection method will now be described with reference 
to the flow chart of Fig. 8. The flow chart in Fig. 8 is substantially the same as that in Fig. 
7, but involves somewhat different processing when a maximum metric is above the 
threshold value. Instead of performing the further channel analysis functions after all 
possible desired channels have been selected in step 764 as in Fig. 7, in the method of 
Fig. 8 the further channel analysis in step 770 is performed each time a channel is 
determined at step 762 to have a highest associated metric which is greater than the 
threshold. At step 776, the method determines whether or not the channel is a desired 
channel. If so, then the channel is identified as a desired channel at step 772; if not, the 
method proceeds to step 766 to determine whether or not there are any more channels in 
the channel list. When signals have been received on all channels in the channel list and 
have been analysed in accordance with the method, the method ends at step 774. 

Another variation of the channel detection method will now be described with 
reference to the flow chart of Fig. 9. The method steps 778 through 784 represented by 
the flow diagram in Fig. 9 are intended to be performed after step 772 in Fig. 7, before the 
channel detection method ends at step 774. In order to avoid congestion in Fig. 9 
however, only the additional steps have been shown. The entire channel detection method 
will be apparent from reference to Fig. 7. As discussed above, the channel list used at 
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step 742 is preferably a list of the most recently used channels. If the communication 
device finds that none of the channels in the channel list are of the desired type, then the 
method reverts to the complete channel list or another channel list to continue to check all 
channels on which the device may operate to determine whether or not any of such 
channels are of the desired type. 

At step 778, if at least one channel of the desired type is found in the channel list 
used, then the method terminates at step 774 as discussed above. Otherwise, the method 
determines whether or not a different channel list is available (step 780). If not, then a step 
782 of generating an error message or other notification indicating that no communication 
channels are available is performed before the method terminates at step 774. When 
another channel list is available on the device, a new channel list is selected (784) and the 
method is repeated. Although the method shown in Fig. 9 is based on the flow chart in Fig. 
7, the method of Fig. 9 may be used in conjunction with the method of Fig. 8. The 
additional steps 778 through 784 would be executed after a negative determination in step 
766 in Fig. 8, before the termination of the method at step 774. 

As discussed above, preferably the phase correlator 154 uses a sliding window 
function to calculate a metric which determines the similarity of each calculated phase 
difference histogram to the predetermined phase difference profile 118. The sliding 
window function is incorporated into step 758 in the flow diagrams of Figs. 7 and 8. Any 
channel for which the highest associated metric is above a predetermined threshold is 
selected for further analysis, whereas channels with metrics below the threshold are 
assumed to be non-GMSK channels. 

Fig. 10 shows cumulative distribution functions (CDFs) for metrics calculated for 
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three different possible channels based on an expected histogram. As those skilled in the 
art will appreciate, the vertical axis in Fig. 10 represents a portion or percentage of a 
population of calculated metrics. If curve 120 represents the CDF for a channel carrying 
random noise for example, then nearly all such channels might have metrics in a relatively 
low range of 50 to 80. For illustrative purposes, curves 130 and 140, representative of 
channels carrying other types of signals, such as a 9.6 kS/s GMSK channel and an 8 kS/s 
GMSK channel for example, are also shown in Fig. 10. In the example of Fig. 10, the 
phase difference profile and expected histogram are associated with signals of the type 
corresponding to curve 140, as those signals generate the highest metrics. The exact 
metric values and shapes of CDFs for different signals will depend on the particular metric 
calculation implemented, and may be different than shown in Fig. 10. If the metric 
calculation method described above is used, then all metric values would be between 0 
and 1. The metric values and CDFs shown in Fig. 10 and described below are purely 
illustrative examples only. 

As shown in Fig. 10, channels of the type represented by curve 140 could be 
detected by selecting an appropriate metric value threshold. The selection of a particular 
threshold trades off channel sensitivity against accuracy. A higher threshold T H will detect 
fewer of the desired channels, the undetected desired channels (false negatives) being 
indicated at 145, but will also result in the selection of fewer non-desired channels (false 
positives) for further analysis. If a lower threshold such as T L is selected, then more of the 
desired channels will be selected for further analysis, but more non-desired channels, 
indicated at 135 and 137 in Fig. 10, will also be selected. A threshold metric value might 
be chosen to achieve a particular expected false positive/false negative rate for instance. 
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As will be apparent from Fig. 10, a mobile device can be optimized to distinguish 
between very similar channels by selection of a threshold metric value. In contrast to prior 
art channel detection schemes, the sampling and metric calculation scheme implemented 
by the mobile device 1 00 eliminates more non-GMSK channels before a channel listening 
process or other channel qualification operation is executed. Although the time required for 
such a further qualification process for a particular selected channel is not reduced, the 
number of non-desired channels for which the listening process is executed is reduced. 
Consequently, the mobile device 1 00 is able to realize significant time and power savings 
in detecting an available communications channel. 

If detection of a different type of channel than that represented by curve 140 is 
desired, then a different phase difference profile would be chosen, resulting in different 
CDFs. A new threshold could then be selected, to give the same or a different expected 
false positive/false negative rate. Even though an expected false positive/false negative 
rate may be desired for detection of channels carrying different types of signals, the 
threshold values used in the detection process may be different. 

The present invention is defined by the claims appended hereto, with the foregoing 
description being illustrative of several embodiments of the invention. Those of ordinary 
skill may envisage certain additions, deletions and/or modifications to the described 
embodiments which, although not explicitly described or suggested herein, do not depart 
from the scope of the invention, as defined by the appended claims. 
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